NON-COMMUTATIVE SYLVESTER'S DETERMINANTAL 

IDENTITY 

MATJAZ KONVALINKA 

Abstract. Sylvester's identity is a classical determinantal identity with a straight- 
forward linear algebra proof. We present a new, combinatorial proof of the identity, 
prove several non-commutative versions, and find a /5-extension that is both a gen- 
eralization of Sylvester's identity and the /^-extension of the MacMahon master 
theorem. 



1. Introduction 

1.1. Classical Sylvester's determinantal identity. Sylvester's identity is a clas- 
sical determinantal identity that is usually written in the form used by Bareiss ([B]). 

Theorem 1.1 (Sylvester's identity) Let A denote a matrix {aij)mxm; take n < i,j < 
m and define 
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Then 



det A ■ (det Ao)"'-"-^ = det B. 
Example 1.2 If we take n = 1 and m = 3, the Sylvester's identity says that 

(aiia22Ct33 ~ Oiia^202-i — '32lCtl2%3 + Ct21%2Ctl3 + '23lCtl2Cf23 ~ '23lC^22Ctl3)'^ll 



0-11^22 ~ Q'2lQ-12 0-11^23 ~ ^^210-13 
CtllCt32 — 0.310-12 O11O33 — O31O13 



□ 



The Sylvester's identity has been intensely studied, mostly in the algebraic rather than 
combinatorial context. The crucial step was made by Krob and Leclerc |KL] . who 
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found a quantum version. Since then, Molev found several far-reaching extensions to 
Yangians, including other root systems [Moll [Mo2] (see also [HM] ) . 

1.2. Main result. In this paper, we will find a new combinatorial proof of the clas- 
sical Sylvester's identity and find a multiparameter right-quantum analogue. We use 
the techniques developed in |KP] . 

Fix non-zero complex numbers qij ioT 1 < i < j < m. We call a matrix A q-right- 
quantum if 

(1.1) ajkaik = qijaikajk for all i < j, 

(1.2) aikttji - q'j^ajkau = qmij^ajiaik - qkiauajk for all i < j, k <l. 

In the next section, we will the define the concept of a q-determinant of a square 
matrix. We will have 

detq(/-A)= 5^ (-l)l^ldetqAj, 

JC[m] 

where 




detqAj = J2 

^&Sj 

for J = {ji < j2 < . . . < jk}- 

Our main theorem is the following. 

Theorem 1.3 (q-right-quantum Sylvester's determinant identity) Let A = {aij)mxm 
be a q-right-quantum matrix, and choose n < m. Let Aq, a^*, a*j be defined as above, 
and let 



C?j = -detq^(/ - Ao) ■ detq ( ^ _y I , = {Cij)n+l<i,j<m- 



Suppose qij = qi'jf for all < n and > n. Then 

det-\l - Ao) ■ detq(/ - A) = detq(/ - C"^). 

The determinant detq(/ — Aq) does not commute with other determinants in the 
definition of c^-, so the identity cannot be written in a form analogous to Theorem 
II. 1[ See Remark 19.91 for a discussion of the necessity of the condition qij = qi'ji for 
i, i' < n, j,j' > n. 

The proof roughly follows the pattern of the proof of the main theorem in [KPj . First 
we show a new, combinatorial proof of the classical Sylvester's identity (Sections [3] 
andH]). Then we adapt the proof to simple non-commutative cases - the Cartier-Foata 
case (Section [5]) and the right-quantum case (Section [6]). We extend the results to 
cases with a weight ( Sections [7| and [8]) and to multiparameter weighted cases (Sections 
[9] and [To]). We also present a /3-extension of Sylvester's identity in Section [TTl 
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2. Algebraic framework 

2.1. Words and matrices. We will work in the C-algebra A of formal power series 
in non-commuting variables aij, I < i,j < m. Elements of A are infinite linear 
combinations of words in variables a^j (with coefficients in C) . In most cases we will 
take elements of A modulo some ideal I generated by a finite number of quadratic 
relations. For example, if Xcomm is generated by ajjflH = dkidij for all hj,k,l, then 
-^/2^comm is the symmetric algebra (the free commutative algebra with variables aij). 

We abbreviate the product oai^i ■ ■ ■ o-Xim ^\t^ ^'^^ ~ ■ ■ ■ and = yUi ■ ■ ■ yU^, 
where A and are regarded as words in the alphabet {1, . . . ,m}. For such a word 
1/ — ui ■ ■ ■ define the set of inversions 

'^{^) = {{hi) - i < J>j > ^j}, 
and let inv u — |X(i/) | be the number of inversions. 

2.2. Determinants. Let B = {bij)nxn be a square matrix with entries in A, i.e. 6jj's 
are linear combinations of words in A. To define the determinant of expand the 
terms of 

and weight a word a\^^ with a certain weight w{\,fi). The resulting expression will 
be called the determinant of B (with respect to A). In the usual commutative case, 
all weights are equal to 1. 



In all cases we consider we have w(0, 0) = 1. Therefore 

= 1 + E + + . . . , 



1 1 . „ ^2 



det(/-A) 1-S 

where S is a certain finite sum of words in aij and both the left and the right inverse 
of det(/ — A) are equal to the infinite sum on the right. We can use the fraction 
notation as above in non-commutative situations. 



2.3. Paths. We will consider lattice steps of the form {x,i) — > (a; + for some 
X, i, j G Z, 1 < i,j < m. We think of x being drawn along the x-axis, increasing from 
left to right, and refer to i and j as the starting height and ending height., respectively. 
We identitfy the step (x, i) {x + with the variable aij. Similarly, we identify 
a finite sequence of steps with a word in the alphabet I ^ i, j ^ rn, i.e. with 

an element of the algebra A. If each step in a sequence starts at the ending point of 
the previous step, we call such a sequence a lattice path. A lattice path with starting 
height i and ending height j will be called a path from i to j. 

Example 2.1 The following is a path from 4 to 4. 
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Figure 1. Representation of the word a4iai3Ci32022a25«54043a33033a3iai4a44. 

Recall that the (z, j)-th entry of is the sum of all paths of length k from i to j. 
Since 

(I -A)-^ = I + A + A^ + 
the {i,j)-th entry of (/ — A)^^ is the sum of all paths (of any length) from i to j. 

3. Non-commutative Sylvester's identity 

As in Section m choose n < m, and denote the matrix {aij)mxm by A and (ajj)„xn by 
Ao- 

We will show a combinatorial proof of the non- commutative Sylvester's identity due 
to Gelfand and Retakh, see |GeRj . 

Theorem 3.1 (Gelfand- Retakh) Consider the matrix C = {cij)n+i<i,j<m, where 

Cij = (^ij + ~ Aq) ^a^j. 

Then 

ii-^^-=ii-c)-^- 

Proof: Take a lattice path aa^ai^i^ ■ ■ ■ ai^_^j with j > n. Clearly it can be uniquely 
divided into paths Pi, P2, . . . Pp with the following properties: 

• the ending height of Pi is the starting height of Pj+i 

• the starting and the ending heights of all Pi are strictly greater than n 

• all intermediate heights are less than or equal to n 

Next, note that 

Cij = ttij + ai^{I - A^Y^a^j = ttij + ^ ttikil + Ao + Al + . . .)kiaij 

k,l<n 

is the sum over all non-trivial paths with starting height i, ending height j, and 
intermediate heights < n. This decomposition hence proves the theorem. □ 

Example 3.2 The following figure depicts the path from Example 12. II with a dotted 
line between heights n and n + 1, and the corresponding decomposition, for n = 3. 

The theorem implies that 

(3.1) (/ - ^);il,.+l(/ - ^"-^^'"+^);i2,n+2 ^*"')) ' = 

\ V""^* "mm/ / mm 
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Figure 2. The decomposition (0410130320220.25) (054) (043033033031014) (044). 

— ~ ^)n+l,n+li^ " ^^^'^'^^^)n+2,n+2 " " ' (1 — C^m) ^• 

Here is the matrix A with the (n + l)-th row and column removed. 

In all the cases we will consider in the following sections, both the left-hand side and 
the right-hand side of this equation will be written in terms of determinants, as in 
the classical Sylvester's identity. 

4. Commutative case 

Recall that if D is an invertible matrix with commuting entries, we have 

det D-?* 

-1^ -r_iv+irri±_ 



'3 ' ' detD 

where D^"^ denotes the matrix D without the j-th row and the z-th column. Apply this 
to (13.11) : the numerators (except the last one on the left-hand side) and denominators 
(except the first one on both sides) cancel each other, and we get 

(A n det(/-Ao) ^ 1 

^ ■ ' det(/-A) det(J-C)' 

Proposition 4.1 Fori,j > n we have 

det ~ """^^ 
(4.2) 5ij - dj = 



det(/ - Aq) 



Proof: Clearly we have 




and by (14.11) . this is equal to 



det(/ - Ac 
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This finishes the proof for i = j, and for i ^ j we have 



^ det(/-Ao) det(/-Ao) 

detf^"^' l^^A + det{I - A,) detf^J^° 



det(/-Ao) det(/-Ao) 
Proof (of Theorem ll.il) ; The proposition, together with (14. ip . imphes that 
det(/- A) 



+ 1. □ 



det(/ - Ao) 

for 



det(/ -C)= det(/ - Aq)""™ det 5 



- det ( _ ° . ) , B - {bij)n+i<i,j<m, 

\ U/j^ C^j ^ij / 

which is Theorem 11.11 for the matrix I — A. □ 

5. Cartier-Foata case 
A matrix A is Cartier-Foata if 

(5.1) ciikaji = ajiQik 
for i j, and right-quantum if 

(5.2) ajhttik = aikttjk for all i ^ j, 

(5.3) aikttji - ajkau = ajiaik - auajk for all ij^j,kj^l. 

A Cartier-Foata matrix is also right- quantum, but the proofs tend to be much simpler 
for Cartier-Foata matrices. 

Note also that the classical definition of the determinant 

det 5= ^(-l)i--6^^i...6,^^ 

makes sense for a matrix B = {bij)mxm with entries generated by aij; in the language 
of Section [21 we have w{X,fi) = 1 for all words A,/i. 

Recall the following result (see Section [T^ . 

Proposition 5.1 If A = {aij)mxm is a Cartier-Foata matrix or a right- quantum 
matrix, we have 

for all i,j. □ 
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Lemma 5.2 If A is a Cartier-Foata matrix, C is a right- quantum matrix. 

Proof: Choose i, j, k > n, i ^ j . The product CikCjk is the sum of terms of the form 

for p, r > 0, ii, . . . , ip,ji, ■ ■ ■ ,jr n. Note that with the (possible) exception of k, 
all other terms appear as starting heights exactly as many times as they appear as 
ending heights. 

Identify this term with a sequence of steps, as described in Section [2l We will perform 
a series of switches of steps that will transform such a term into a term of CjkCik- 
The variable ajj^ (or ajk if r = 0) commutes with all variables that appear before it. 
In other words, in the algebra A, the expressions 

and 

^jjl^iil^i\i2 ' ' ' ^ipk^jij2 ' ' ' ^jrk 

are the same modulo the ideal X^f generated by ai^aji — ajiaik for i ^ j. Graphically, 
we can keep switching the step j ji with the step to its left until it is at the 
beginning of the sequence. 

If r = 0, we are already done. If not, take the first step to the right of a^j^ that 
has starting height ji; such a step certainly exists - for example ji j2- Without 
changing the expression modulo Xcf, we can switch this step with the ones to the left 
until it is just right of j — > ji. Continue this procedure; eventually, our sequence will 
have been transformed into an expression of the form 

■ ■ ■ «i;,fc«ni«i'ii^ ■ ■ ■ %k 

which will be equal modulo let to the expression we started with. 

As an example, take m = 5,n = 2,i = 3,j = 5,k = 4 and the term a3iai2a24a52022fl24- 

The steps shown in Figure [3] transform it into a52a240.3ifli20.22a24- 

It is clear that applying the same procedure to the result, but with the roles of i's and 

j's interchanged, gives the original sequence. This proves that indeed c 

ik^jk ^jk^ik- 

The proof of the other relation (15.31) is similar and we will only sketch it. Choose 
j, k,l > n, i ^ j , k ^ I. Then CikCji + cuCjk is the sum of terms of the form 

and of the form 

0'ii\^ili2 ' ' ' ^ipl^jji^jij2 ' ' ' ^jrk 

for p,r > 0, ii, . . . , ip,ji, ■ ■ ■ ,jr < n. Applying the same procedure as above to the 
first term yields either 

■ ■ ■ ■ ■ ■ %i 

or 
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this procedure is reversible and it yields the desired identity. See FigureHlfor examples 
with m = 5, n = 2, i = 3, j = 4, k = 3, I = 5. □ 






Figure 3. Transforming 031012024052022024 into 052024031012022024 • 





Figure 4. Transforming O31O13O42O21O15 and 031013042022025- 
If A is Cartier-Foata, Proposition 15.11 implies 

{I - A)nll,nAl - ^'^"'''"^');+2,n+2 ■ ■ ■ = det (/ - A) ■ det(/ - ^o). 

By Lemma 15. 2[ C is right-quantum, so by Proposition 15.11 

(/ — C)„|i_„_^i(/ — C'"^^'"^^)n+2,n+2 " " " = det ^(/ — C), 

and hence 

det -\I - Ao) ■ det(/ - A) = det(/ - C). 

In the classical Sylvester's identity, the entries of / — C are also expressed as deter- 
minants. The following is an analogue of Proposition 14. 1[ 

Proposition 5.3 If A is Cartier-Foata, then 

(5.4) = - det -\I - Ao) ■ det f ^ " Z^) . 
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Proof: We can repeat the proof of Proposition 14.11 almost verbatim. We have 



5 



and because the matrix 



is still Cartier-Foata, Proposition 15.11 shows that this is equal to 



We get 



1 - dj = det "^(/ - Ao) ■ det / 



Aq a^j 

det-^(/-Ao)-fdetf^J^° :M+detf^_-^° ° 
= det - Ao) ■ (det ~ ^""A + det(/ - Aq] 

= det-^(/-Ao)-det ~''*'\^\. □ 



We have proved the following. 



Theorem 5.4 (Cartier-Foata Sylvester's identity) Let A = {aij)mxm be a Cartier- 
Foata matrix, and choose n < m. Let AQ,ai^,,a^j be defined as above, and let 

Cij = - det "^(/ - Ao) ■ det _^*^ ) , C = {cij)n+i<i,j<m- 

Then 

det-^(/-v4o) ■det(/- A) = det(/-C). □ 
6. Right-quantum analogue 

The right-quantum version of the Sylvester's identity is very similar; we will prove 
a right-quantum version of Lemma 15.21 and Proposition 15.31 and a right-quantum 
version of Theorem 15.41 will follow. 

The only challanging part is the following. 

Lemma 6.1 If A is a right- quantum matrix, so is C. 

Proof: Choose j, k > n, i ^ j . Instead of dealing directly with the equality CikCjk = 
CjkCik, we will prove an equivalent identity. 

Denote by V^ji^ki, k2, ■ ■ ■ , fc„) the set of sequences of ki + ... -\- kn -\- 2 steps with the 
following properties: 
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• starting heights form a non-decreasing sequence; 

• each r between 1 and n appears exactly kr times as a starting height and 
exactly k^. times as an ending height; 

• i and j appear exactly once as starting heights; 

• k appears exactly twice as an ending height. 

For m = 5, n = 2, i = 3, j = 5, = 4, /ci = 1, ^2 = 1, all such sequences are shown in 
Figure [5l 

/ J- A / J\ A A A i-\ /-A //\\ M 

Figure 5. Sequences in the set V^^{l,l)- 

We will do something very similar to the proof of Lemma [521 we will perform switches 
on sequences in V^ji^ki, ^2, . . . , kn) until they are transformed into sequences of the 
form P1P2-P3, where: 

• Pi is a path from i to k with all intermediate heights < n; 

• P2 is a path from j to k with all intermediate heights < n; 

• P3 is a sequence of steps with non-decreasing heights, with all heights < n, 
and with the number of steps with starting height r equal to the number of 
steps with ending height r for all r. 

Namely, we move the step i ^ i' to the first place, the first step of the form i' i" 
to the second place, etc. For example, the sequence (311024034052 will be tranformed 
into 034052024011, see Figure [61 

/A- //\^//\^/ A/^^V 

Figure 6. Transforming 011O24O34O52 into 034O52O24O11. 

Of course, we have to prove that this can be done without changing the sum modulo 
the ideal Xj-q generated by relations fl5.2l) - fl5.3l) . and this is done in exactly the same 
way as the proof in \KP\ Section 4]. Figure [7] is an example for m = 5,n = 2,z = 
3, j = 5, = 4, ki = 1, /c2 = 1; each column corresponds to a transformation of an 
element of "^35(1, 1), if two elements in the same row have the same label, their sum 
can be transformed into the sum of the corresponding elements in the next row by 
use of the relation (15.31) . and if an element is not labeled it either means that it is 
transformed into the corresponding element in the next row by use of the relation 
(15.21) or is already in the required form. 

This means that the sum of all elements of V^j^ki, /c2, • • • , kn) over all ki, . . . ,kn is 
modulo Xrq equal to 
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O O 



>^ yA /o A aA /-O M /\\ A 



o • 



y /A /: y /A /C /\\ /V M aA m 

o o 

o o • o • o 

o«oo o«*o«o 

■ ^ A 7\ y v: r\ VA 7-\ VA VA 

o • o • 

■ o • o • o • 

'y 'X vv 7\- ^ 

o o 

'V A_/ V A/^ ^y. vV 

A^. Ay 

Figure 7. Transforming the sequences in P|5(l, 1) into terms of C34C54S'. 

where S* is the sum over all sequences of steps with the following properties: 

• starting heights form a non-decreasing sequence; 

• starting and ending heights are all between 1 and n; 

• each r between 1 and n appears as many times as a starting height as an 
ending height. 

Of course, we can also reverse the roles of i and j, and this proves that the sum of all 
elements of V^jiki, k2, ■ ■ ■ , kn) is modulo Xrq also equal to 

see Figure m 
Hence, modulo Xrq, 

(6.1) CikCjkS = CjkCikS. 

But S = 1 + ail + . . . + cinn + 0-11022 + 012O21 + . . . is an invertible element of A, so 
(16.11) implies 

provided A is a right-quantum matrix. 

The proof of the other relation is almost completely analogous. Now we take i ^ j, 
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O O 

• • o o 

oo ••oo*«oo 



/\ A /-\ /-A //\\ /A 

o o 

o • o • o o 
o* •o»o*oo 

yv / A /.V A /-V //\ A 

o o 

o • o o • o 

• o«oo • oo* 

> y /V A y /V /V / a a-^ a a/- 



o o 



> \r V V\ 7s- Vs^ 7-\ V-^ Vx V- 



o • o 



^ V/ Vs V V\ V V\- V- V\ 

o 

/ v_ \ V Vs V- Vv 



Figure 8. Transforming the sequences in 7^35(1, 1) into terms of 0540346'. 



k ^ I, and define V^j^ki, /c2, . . . , A;„) as the set of sequences of fci + . . . + /c„ + 2 steps 
with the foUowing properties: 

• starting heights form a non-decreasing sequence; 

• each r between 1 and n appears exactly kr times as a starting height and 

exactly kr times as an ending height; 

• i and j appear exactly once as starting heights; 

• k and / appear exactly once as ending heights. 

A similar reasoning shows that the sum over all elements of Vij{ki,k2,---,kn) is 
equal both to {cikCji + CiiCjk)S and to {cjiCik + CjkCii)S modulo Xq, which implies 

CikCjl ~l~ CiiCjk — CjlCik ~l~ Cj^Cn. O 

Proposition 6.2 If A is right- quantum, then 

(6.2) Cij = - det -\I - Ao) ■ det ~ Z""*'] ■ 
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Proof: The proof is exactly the same as the proof of Proposition 15.31 □ 

Theorem 6.3 (right-quantum Sylvester's identity) Let A = {aij)mxm be a right- 
quantum matrix, and choose n <m. Let y4o,aj*,a*j he defined as above, and let 

Cij = - det "^(/ - Aq) ■ det (^_/^° _^*^ ) , C = {cij)n+i<i,j<m- 

Then 

det-^(/-Ao)-det(/-A) = det(/-C). □ 

7. g-CARTIER-FOATA ANALOGUE 

Let us find a quantum extension of Theorem 15.41 Fix g G C \ {0}. We say that a 
matrix A = {aij)mxm is Q'-Cartier-Foata if 



(7.1) ajiQik = aikaji for i<j,k<l, 

(7.2) ttjittik = q^aikaji for i < j,k> I, 

(7.3) ttjkaik = qaikajk for i < j, 

and g-right-quantum if 

(7.4) ajkttik = qaikttjk for all i < j, 

(7.5) aikaji - q'^ajkau = ajiaik - qauajk for all i < j,k <l. 



In the following two sections, the weight w{X,fi) will be equal to g™^^ For 
example, 

det,(/-A)= J] (-l)l-^ldet,Aj, 

JC[m] 

where 

det^Aj = detq{aij)ij(zj = ^ (-?)"'°'"^«a(ji)ji ■ ■ ■ aa(jk)jk 
for J = {ji < j2 < . . . < jk}- 

The following extends Proposition 15.11 See Section [12] for a discussion of the proof. 

Proposition 7.1 If A = {aij)mxm "is a q-Cartier-Foata or a q -right- quantum matrix, 
we have 
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for all where 



A 



( q ^aii 

an 

\ O-ml 



q aij o-ij+i 



-v-l 



q CLi-ij aj_ij+i 
a^j qa^j^i 



O'lm \ 
QO'mm / 



□ 



We will use Theorem 13.11 for the matrix ^[jj]. Let us find the corresponding C 

{c[,j,)n+i<i',j'<m- Denote 



aiiji + q ^aii^{I-q ^Aq) ^a 



by Ci'j' for > n. If i' < < j, we have 

c'i'j' = <f^o.i'j' + {q~^aii^){I - g"Mo)"^(g"^a*j') = g^^^Qy; 
if i' < > j, we have 

c-,jv = + {q~^ai'^){I - g"Mo)""^a*j' = Qy; 
if > j' < j, we have 

and if > > j, we have 

c[,j, = qaiiji + aj',,(/ — q^^AoY^a^f = qCi>j>. 
We have proved the following. 

Proposition 7.2 With A^ij] as above and with C = {ciiji)n+i<i',j'<m for 

Ci' ji = ail ji + ail ^{I — q ^Aq) ^(q ^a^ji), 

we have 

(/ - A[ij]Yj, = {I - C[ij]Yj,. 



□ 



Remark 7.3 Let us present a slightly different proof of the proposition. Another 
way to characterize A^ij] is to say that the entry a^i has weight q to the power of 

1: I > j jl: k <i 
0: I <j ~ \0: k>i 

That means that in ( A 



[ij] / • • ' 



has weight 



'^iii2'^i2*3 ' ' ' ^it-lie 



\{r: ir>j}\-\{r: ir<i}\ 
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Assume that we have a decomposition of a path of length £ from i' to j', i' > n, 
as in Section El say ax,t, = aj'Ai.AiiiflnAa.Aaia " " " «ip-iAp,Apj', with all elements of at 
most n, V > n, and the length of equal to ir- Put iq = i', ip^i = j'.The number of 
indices of A = i'Xi . . . Xp that are strictly smaller than i is clearly 

p 

+ \{r : ir < i}\ = i - p + \{r : ir < i}\, 

r=l 

and the number of indices of /i = Ai . . . Xpj' that are strictly greater than j is | {r : > 
Therefore the path ax^^ is weighted by 

^-e+p+\{r: ir>j}\-\{r: ir<i}\_ 

On the other hand, take a term oa,^ = ai'Ai,AinaiiA2,A2i2 " ■ ■ aip-iXp,Xpj' (with A^, 

as before) of {C^i£)i'j'- Each ai^_iA,.,A,.v has weight g~^'' as an element of C, and oa.^j 

has the additional weight 

q\{r- ir>j}\-\{r: ir<i}\ 

as a term of {C^--^)i'j'. The proposition follows. □ 

In what follows, the crucial observation will be the following. Take oa,^, A = XiijX2, 
/i = fiiklfi2, X' = XijiX2, yu' = fJ'ilkfi2 for i < j. Then 

inv/j-invA _ inv/i'-invA' mr^A T 

where Xg_cf is the ideal of A generated by the equations (I7.1I) - (I7.3I) . 

We show this by considering in turn each of the following possibilities: 

(1) i<j,k<l 

(2) i < j,k> I 

(3) t<j,k = l 

For example, to prove case ([T]), note that ajiaik — ai^aji is a generator of X^_cf5 and that 
inv fi' = inv /i + 1 and inv A' = inv A + 1. Other cases are similarly straightforward. 

Lemma 7.4 If A is a q-C artier- Foata matrix, C is a q -right- quantum matrix. 

Proof: We will adapt the proof of Lemma W% Choose i, j, k > n, i < j. The product 
CikCjk is the sum of terms of the form 

—p—r 

for p,r > 0, ii, . . . ,2p, ji, ...,jr<n. 

Without changing the expression modulo Xg_cf, we can repeat the procedure in the 
proof of Lemma 15. 2|, keeping track of weight changes. The resulting expression 
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will, by the discussion preceding the lemma, have weight q'^~^'^^' (the extra —1 
comes from the fact that the step with starting height j is now to the left of the step 
with starting height z). In other words. 

The proof of the other relation is completely analogous. □ 
If A is g-Cartier-Foata, Proposition 17. II implies 

(A"+^'"+i)j„^^^^^^,);;2,n+2 ■ ■ ■ = det,-i(/-A)-det,(/-Ao). 
By Lemma [731 C is g-right-quantum, so by Proposition 17.11 

and hence 

detg-^(/ - Aq) ■ det,(/ -A) = detg(/ - C). 
The final step is to write entries of C as quotients of quantum determinants. 
Proposition 7.5 If A is q-Cartier-Foata, then 

= -det,-\l - Ao) ■ det, ~ ^° 

Proof: Again, 



and because the matrix 



Aq a^:j 



is still g-Cartier-Foata, Proposition 17.11 shows that this is equal to 

The rest of the proof is exactly the same as in Proposition 15.31 with detg playing the 
role of det. □ 

We have proved the following. 

Theorem 7.6 (g-Cartier-Foata Sylvester's identity) Let A = {aij)mxm be a q-Cartier- 
Foata matrix, and choose n < m. Let AQ,ai^,a^j be defined as above, and let 



4 = -det,-'(/-^„).det,(^_-f» C« 



{'^ij)n-+l<i,j<m- 



Then 

det-\l - Ao) ■ detail - A) = detg(J - C"?). □ 
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8. g-RIGHT-QUANTUM ANALOGUE 

The results of the previous two sections easily extend to a g-right-quantum Sylvester's 
identity. Denote the ideal generated by relations fl7.4l) - fl7.5p by Xq_i.q. It is easy to 
see that if A = \1ijX2, /i = /iifc//i2, A' = Xiji\2, = fiilkfi2 and ii i < j, then 

Lemma 8.1 If A is a q-right- quantum matrix, so is C. 

Proof: This is a weighted analogue of Lemma 16. 1[ The sum over all elements of 
Vij{ki, . . . ,kn) with aA,/x weighted by gmv/^-mvA ^ g,mv/^ modulo X^.^q equal to both 
CikCjkS and q~^CjkCikS; this implies the relation (17.4^ for elements of C, and the proof 
of (17.51) is completely analogous. □ 

Proposition 8.2 If A is q-right- quantum, then 

c,. = -Aet-\I - Ao) ■ det, f ^ " ^° 

Proof: The proof is exactly the same as the proof of Proposition 17.51 □ 

Proposition \7.2\ Lemma 18.11 and Proposition 18.21 imply the following theorem. 

Theorem 8.3 (g-right-quantum Sylvester's identity) Let A = {aij)mxm be a q-right- 
quantum matrix, and choose n <m. Let Ao,ai^:,a^,j be defined as above, and let 



= -det-\l - Ao) ■ det, (^^ , 



{'^ij)n+l<i,j<m- 



Then 

det -^(/ - Ao) ■ detg{I - A) = detg(/ -C). □ 

9. gjj-CARTIER-FOATA ANALOGUE 

Now let us prove a multiparameter extension of Theorem I7.6[ Choose 7^ for 
i < j, and recall that a matrix A = {aij)mxm is q-Cartier-Foata if 

(9.1) qkiajiaik = QijCHkaji for i<j,k<l, 

(9.2) OjiOik = qijqikttikaji for i < j,k > I, 

(9.3) ajkOik = qijOikajk for i < j, 

and q-right-quantum if 

(9.4) ajkOik = qijOikajk for all i < j, 

(9.5) OikOji - q'^ajkOii = qkiqi/ajiOik - qnauajk for all i < j, k < I. 
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If we define qa = 1 and qji = q^^^ for i < j, we can write the conditions fl9.ip - fl9.3p 
more concisely as 

(9.6) qkiO'jio.ik = QijO'ikO'ju 
for all i, j, k,l, i j, and ( ]9.4p -( !93|) as 

(9.7) a-ikO-ji — qij^CLjkau = qkiqij^o-jif^ik " QkiO-uO'jk 
for all k,l, i j. 

In the following two sections, the weight w{X,fi) will be equal to 

n ^/^.A'^ n i^x- 



For example, 



where 



(i,j)eX(M) (ij)GX(A) 

det,(/-A)= 5^ (-l)l^ldetqA, 

JC[m] 



detgAj = detg{aij)ijej = I 11 1a{q)a(p) ] (^^ih)h ' ' ' ^^ih)jk 

creSj \p<q:cr{p)>a{q) 

for J = {ji < j2 < . . . < jk}- 

The following extends Proposition I7.H see Section [T2j 

Proposition 9.1 If A = {aij)mxm is a (\-C artier- Foata matrix or a ({-right- quantum 
matrix, we have 



1 



I- A 



detq(/ - A) 



detq (J - A) 



for all i,j, where 

( ?r/«ii 



m ■ 



Oil 



q\i qjmOilm ^ 
qjm^i,'m 



□ 



Assume that qij = qiiji for < n, > n; denote this value by q. We will use 
Theorem 13.11 for the matrix Ajj^] and the corresponding C = (c^/j/)n+i<i'j'<m- Define 

Ci'ji = ai'ji + q ^ai/^(I — q ^Aq) ^a^^j' 

for i',j' > n. If i' < i,j' < j, we have 

4j' = (Ivl^i'j' + - q"^Ao)-\q-^a^j>) = q^-Q^jr, 
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if %' < > j, we have 

if i' > < j, we have 

c[,j, = ai>j> + ai'^{I - q'^Aoy^{q'^a^j') = Ci'f] 
and if i' > i,j' > j, we have 

We have proved the following. 

Proposition 9.2 With A^jj] as defined above and with C = {cirjr)n+i<i'j'<m for 

Ci'f = ai'j' + ai>^{I - q'^Aoy^{q'^a^j'), 

we have 

Remark 9.3 Another way to characterize A^ij] is to say that the entry has weight 

l:l<j \ 1: k>i ' 



That means that in ( A^.j^ 



iiii 



has weight 

n n 



ir>j ir<i 



An alternative way to prove the proposition is analogous to the proof of Proposition 
17.21 outlined in Remark [7.31 □ 

If oa,^, a = \1ijX2, Ai = ^iklfi2, A' = \1ji\2, /i' = fiilk^2 and if i < j, then 

n ^A*^/^' n ^a/a, «a,m = n ^/^^^ n ^^^k ^^'f^' ^^^^ ^^-'^^ 

^{i,j)eJM (i,j)GX{A) / \(i,i)e/(M') (ij)6/(A') ' 7 

where Xq_cf is the ideal of A generated by the equations (]9.ip -( j973l) . 

As in the g-Cartier-Foata case, we show this by considering in turn each of the pos- 
sibilities k < I, k > I, k = I. 

Lemma 9.4 If A is a (\-Cartier-Foata matrix, C is a ({-right- quantum matrix. 
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Proof: We will adapt the proof of Lemma EH Choose k > n, i < j. The product 
CikCjk is the sum of terms of the form 

—p—r 

for p,r > 0, ii, . . .,ip,ji, ...,jr<n. 
Note that since 

q'"'" = Qjik ■ ■ ■ Qjrkq^.l ■ ■ ■ ■ ■ ■ ■ q^Mlij ■ ■ ■ qjr^ 

the weight of ajj^aj^jj ■ ■ ■ ai^kO-jj^aj^j^ • ■ ■ aj^.k is of the form 

n n ^A,A, 

for X = ill . . . ipjji . . .jr and = ii . . . ipkji . . . jrk. Without changing the expression 
modulo Xq_cf, we can repeat the procedure in the proof of Lemma \572[ but changing 
the weight at each switch. The resulting expression 

will, by the discussion preceding the lemma, have weight 

q^[k ■ ■ ■ q^;,kq-^, ■ ■ ■ q]^^q^ ■ ■ ■ q^^^q^} ■ ■ ■ q^^^ = q-'^^'q^' 

(the extra q^j^ comes from the fact that the step with starting height j is now to the 
left of the step with starting height i), In other words, 

CjkCik qijCikCjk- 

The proof of the other relation is completely analogous. □ 
If A is q-Cartier-Foata, Proposition 19.11 implies 

(/ - A„+i,„+i] (/ - j^^^ 

By Lemma [7.41 C is q-right-quantum, so by Proposition 19.11 

{I — C[n+l,n+l])n+l,n+li^ " (^'^^^'"'*'^) [n+2,n+2])"+2,n+2 " " " = detq^(/ — C) , 

and hence 

detq^(/ - Ao) ■ detq(/ - A) = detq(/ - C). 

So far, the extension to the multiparameter case has been straightforward. However, 
we need something extra for the proof of the analogue of Proposition 17.51 since the 
matrix 

/ Aq a^j\ 

Q'ij J 

is in general not q-Cartier-Foata. It turns out that a special case of the first statement 
of Proposition 19.11 holds under slightly weaker conditions; see Section [121 
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Proposition 9.5 Assume that for a matrix A = (aij)mxm; A = (ajj)mx(m-i) is a 
(\-C artier- Foata or a q-right- quantum matrix. Then 

J-A[^^J^^ detail -A) 
where A\mm] is defined as in Proposition \9.1[ □ 

In other words, even though only the first n columns of 

Aq a^,j 

satisfy the q-Cartier-Foata condition, we still have 



Q,)-^= I (/- 



q Mo q ^a*j 



-r 



Proposition 9.6 If A is q-Cartier-Foata, then 



Cij 



-det-\l - Ao) ■ detJ^ □ 



Proof: This follows from the previous proposition, using the same technique as in the 
proof of Proposition I5.3[ □ 

We have proved the following. 

Theorem 9.7 (q-Cartier-Foata Sylvester's theorem) Let A = {aij)mxm be a q- 
Cartier-Foata matrix, and choose n < m. Let Ao,ai*,a*j he defined as above, and 
let 

cl = -det-^\l - A,) . dei^l^ la^j) ' = (4Wi<..<- 

Suppose qij = qi'j' for all i,i' < n and > n. Then 

det-\l - Aq) ■ detq(/ - A) = detq(/ - C"^). 

Remark 9.8 It is important to note that the determinant detq(/— C"') is with respect 
to C, the algebra generated by Cj/s, not with respect to A. For example, for n = 2 
and m = 4, we have 

detq(/ — C) = 1 — C33 — C44 + C33C44 — ^34 C43C34. 

Remark 9.9 The condition qij = qi'j/ whenever i, i' < n, j,j' > n is indeed necessary, 
as shown by the following. Take n = 1 and m = 3. In detq^(/ — Aq) ■ detq(/ — A) we 
have the term 

~'?12^9l3^'^2l'3'32ai3) 
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while in detq(/ — C^) we have 

10. gij-RIGHT-QUANTUM ANALOGUE 

The results in this section are almost complete copies of proofs above. 

Assume we have a q-right-quantum matrix, with qij = q for i < n, j > n. In the 
notation of the previous section, we have the following. 

Lemma 10.1 If A is a (\-Cartier-Foata matrix, C is a q-right-quantum matrix. 
Proof: We use a combination of proofs of Lemmas 18.11 and 19.41 □ 
Proposition 10.2 If A is q-right-quantum, then 

= -det-^(/ - Ao) ■ detq . 

Proof: We use the same technique as in the proof of Proposition 19.61 □ 
This finishes the proof of Theorem 11.31 

11. The /3-extension 
Theorem 11.11 trivially implies that 



(det Bf = (det Af ■ (det A, 



\l3{m—n—l) 



for any f3 E C, where aj,- are commutative variables and 



bij = det f ^° ""A , B = {h 



ij )n+l<i,j<m- 

It is not immediately clear what the non-commutative extension of this could be. Of 
course, Theorem 15.41 implies that 

(det(/ - C))^ = (det -\I - Ao) ■ det(J - A)Y 

for 

Cij = - det "^(/ - Aq) ■ det ( _ ° _^*^ ) , C = {cij)n+i<i,j<m, 

where A is a Cartier-Foata or right-quantum matrix, but this does not really tell us 
much about (det(/ — C))^, especially when is not an integer. However, a technique 
similar to the proof of the /3-extension of the non-commutative MacMahon Master 
Theorem, |KPl §10], gives a reasonable interpretation of (det(/ — C))^ for /3 G C 
when A is a Cartier-Foata matrix. 

We will need some terminology from [KP]. A balanced sequence (b-sequence) is a 
finite sequence of steps such that the number of steps starting at height i is equal to 
the number of steps ending at height i, for all i. We denote this number by fcj, and 
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call (fci, . . . , km) the type of the b-sequence. An ordered sequence (o-sequence) is a 
b-sequence where the steps starting at smaller height always precede steps starting at 
larger heights. In other words, an o-sequence of type (fci, . . . , k^) is a sequence of ki 
steps starting at height 1, then ^2 steps starting at height 2, etc., so that ki steps end 
at height i. Denote by 0(fci, . . . , km) the set of all o-sequences of type (/ci, . . . , km)- 
Finally, consider a lattice path from (0, 1) to [xi, 1) that never goes below y = 1 or 
above y = m, then a lattice path from (xi, 2) to (x2, 2) that never goes below y = 2 
or above y = m, etc.; in the end, take a straight path from (x^-i, m) to {xm, fn)- We 
will call this a path sequence [p-sequence). Observe that every p-sequence is also a 
b-sequence. Denote by P(A;i, . . . , km) the set of all p-sequences of type (fci, . . . , km)- 

In [KB §2] a bijection 

ip : 0(A;i, . . . , /Cm) — ^ P{ki,...,km) 

was defined (which proved various forms of the MacMahon Master Theorem) as fol- 
lows. Take an o-sequence a, and let [0,a;] be the maximal interval on which it is 
part of a p-sequence, i.e. the maximal interval [0, x] on which the o-sequence has the 
property that if a step ends at level i, and the following step starts at level j > i, the 
o-sequence stays on or above height j afterwards. Let i be the height at x. Choose the 
step {x', i) —>■ {x' + 1, i') in the o-sequence that is the first to the right of x that starts 
at level i (such a step exists because an o-sequence is a balanced sequence). Continue 
switching this step with the one to the left until it becomes the step (x, i) (a^ + l, i')- 
The new object is part of a p-sequence at least on the interval [0,x -|- 1]. Continuing 
this procedure we get a p-sequence ^p{a). 

A lattice path from i to i with each height appearing at most once as the starting 
height will be called a disjoint cycle. 

For an o-sequence ca,^, take the corresponding p-sequence a\iy = ip{ax^^). If the 
first repeated height in ay^^/ is the starting height of the sequence, the sequence 
starts with a disjoint cycle; remove it and repeat the algorithm. If the first repeated 
height in ay^^r is not the starting height of the sequence, we have A' starting with 
iii2 ■ ■ ■ ipip+iip+2 ■ ■ ■ ip+r-i and /i' starting with ^2^3 ■ ■ ■ ip+iip+2 ■ ■ - ip for different in- 
dices ii, - - - , ip+r-i- Then we can move the disjoint cycle ip — > Zp+i ip+r-i — > 
ip to the beginning, remove it, and repeat the algorithm with the rest of the sequence. 
The resulting sequence is a concatenation of disjoint cycles, and we call it the disjoint 
cycle decomposition of the o-sequence ax^^ (or of the p-sequence ay^^i). For example, 
the disjoint cycle decomposition of 

is 

022^32023 '2l3O3lflllO22fll2fl2lOl3Cf31'^33Cf230'32a22 0.23 '232033Cf 33- 

We say that two cycles in the disjoint cycle decomposition are disjoint if the sets of 
their starting heights are disjoint. 
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Recall that for a Cartier-Foata matrix A, the matrix C = {cij)n+i<i,j<m with 
Cij = -det'\l-Ao)- det ~ 

is right-quantum by Lemma 15.21 and Proposition 15. 3[ so 

det ^(/ — C) = (/ — C)„^;^^„_,_]^(/ — C'"^"'"'"^"^)„j:2^„+2 ■ ■ • = 

by Theorem 13.11 The last expression is the sum over all sequences which are con- 
catenations of a lattice path from n + ltora + l, a lattice path from + 2 to + 2, 
etc. 

Theorem 11.1 (/5-extension of Cartier-Foata Sylvester's identity) Assume A = 
{0'ij)mxm is u Carticr-Foata matrix. For 

C = {cij)n+i<i,j<m with Cij = - det "^(/ - Aq) - det ' "'*^ 



and for each /? G C, the expression 



det{I-C)^ 
is equal to 

where n runs over all words in the alphabet {1, . . . ,m}, A is the non- decreasing re- 
arrangement of fi, and e^{l3) is a polynomial function of (3 that is calculated as fol- 
lows. Let U1U2 . . .Uk he the disjoint cycle decomposition of a\^^. Let J he the set of 
i G {1, . . . , A;} such that Ui contains a height > n. Then 



;il.2) e,.(,) ^ 5: + 



where d{7T) denotes the number of descents of the suhword o/7r(l)7r(2) . . .7r{k) com- 
posed of Tx{i) E J , I is the cardinality of J , and the sum is over all permutations 
vr G Sfc with the following properties: 

(1) if i < j,T!'{i) > 7i"(j)> then UTr{i),UTr{j) are disjoint; 

(2) for each i = 1, . . . , k there exists j > i such that G JT"; 

(3) if j > i is the minimal j with Ujr^j) G JT" and if j > i, there exists k, i < k < j , 
such that and Ut^q) are not disjoint; 

(4) if7i{i) > 7r{i + 1) then 7i{i) G J. 

Example 11.2 Take /i = 132521421325. The disjoint cycle decomposition of the 
o-sequence aiiai3ai2a25a22a2ia240.32a3ia43«52a55 is 

M1M2M3M4M5M6 = (ctii) (^25052) (022) (013032021) (012024043031) («55) • 
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We have J = {2, 4, 5, 6}, the only permutations in 5*6 that appear in the sum flll.2p 
are 213456, 213465, 261345 with ci(213456) = 0, d(213465) = 1, rf(261345) = 1. There- 



ExAMPLE 11.3 Take n = 0. In this case JT" = {1, . . . , k}, only the first condition is 
not vacuously true on tt, and we get the /9-extension of MacMahon Master Theorem, 
jKPl Theorem 10.5]. 

It is clear that each term of (det(/ — C))~^ is an o-sequence modulo Xcf, and that 
the coefficients of o-sequences are polynomial functions of (3. Therefore it is enough 
to prove the theorem for /3 G N, and this is an enumerative problem. We are given 
an o-sequence ax^^ and f3 slots, and we have to calculate in how many ways we can 
choose terms of (det(/ — C))~^ in each slot so that their product is, modulo Trf, equal 
to ax,^,. 

We start the proof with a lemma. 

Lemma 11.4 All the steps in a cycle of the disjoint cycle decomposition must be 
placed in the same slot. 

Proof: This is proved in exactly the same way as the proof of [KP[ Lemma 10.4], 
since all we used there was that the sequence chosen in each slot must be balanced, 
which is also true in our case. □ 

Proof of Theorem \ll.li We will call cycles with all heights < n low cycles, and cycles 
containing at least one height > n high cycles. 

The lemma tells us that we must choose a permutation tt G 5*^ such that ui ■ ■ ■ Uk = 
u-k{i) ■ ■ ■ UT,[k) modulo Xcf, and place the cycles ^,^(1), . . . , u-^^k) in the [3 slots so that 
the cycles in each slot give a term appearing in (det(/ — C))~^. 
Two cycles commute if and only if they are disjoint. Therefore the condition ui ■ ■ ■ Uk = 
Un{i) ■ --u^ik) implies (P. 

Take a low cycle M7r(i), and assume that there are no high cycles U7r(j) with j > i. That 
means that there are no high cycles to the right of ^^^(i) in its slot, and therefore the 
sequence in this slot is not of the form (11 1.11) modulo Xcf, which is a contradiction. 
This proves ([2]). 

A permutation vr that satisfies these two conditions and not ([3])-(llD may be allowable 
in the sense that there exists a placement of M7r(i), M7r(2)5 • • • , u-„(^k) in this order in the 
P slots so that the sequence in each slot is equal to a sequence of form flll.ip modulo 
Xcf. However, different permutations can give exactly the same placements modulo 
Xcf. For example, take the o-sequence 011022031012023 for m = 3, n = 2. The disjoint 
cycle decomposition is U1U2U3 = (oii)(o22)(o3iOi2023). Both 123 and 213 satisfy ([1])- 
([2]) in Theorem Ill.H but since ui,U2,U2 must necessarily be in the same slot, these 
two permutations give exactly the same placements. 



fore 
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We will show that all placements corresponding to permutations satisfying ([I])-(l2]) 
also correspond to permutations satisfying ([T])-(jll), and then count the number of 
placements corresponding to such permutations. 

Take a low cycle U7r(j), and take the smallest j > i so that M7r(j) is a high cycle. If 
is disjoint with u^k) for i < k < j, we can move it to the right of M7r(j), and 
hence reduce the number of violations of ([3]). Therefore we can assume that tt satisfies 

m-m- 

Finally, assume that we have 7r{i) > Ti{i + 1) for a low cycle UT^(i). Then ^^^{j+i) must 
be placed in the same slot as ^^^(j) (otherwise the sequeunce in the slot containing ^^^{j) 
would not be equal to a sequence of the form (111.11) modulo Xcf), and and ^^^(j+i) 
commute, so we can switch tt{i) and 7r(i + 1) and reduce the number of violations of 
(jlj). Therefore we can assume that vr satisfies ([T])-(j4]). 

Now we have to find the number of ways to place M7r(i), . . . , u^^^k) in the (3 slots so that 
the cycles in each slot give a term appearing in (det(/ — C))~^. All cycles between 
two consecutive high cycles must appear in the same slot as the right-hand high cycle. 
Therefore placing the cycles in slots is the same as placing (3 — 1 dividers after (some 
of the) high cycles. Of course, there are (^~/^') ways of doing this, but we can get 
the same terms several times: if we take two consecutive high cycles M7r(i), MttQ) with 
i < j, 7i{i) > 7r(j), then ^^^(j) must necessairly commute with and with all the low 
cycles between them, we can move ^^^(j) to the right of u-„(^i), possibly move some of 
the low cycles before M7r(j) to the right of ^7^(1), and we see that this term has already 
been counted by a different vr. In order to avoid overcounting, we have to place a 
divider after M7r(j). Therefore the number of unique placements in slots corresponding 
to TT is (^/5-i+|-'^('r)j ^ gi^nd this finishes the proof of Theorem 111.11 □ 

12. Final remarks 

12.1. The paper |KPj gives proofs of only special cases of Propositions 15. Ij 17.11 and 
19. 1[ However, the proof given in [KPt Section 12] can be easily extended. Namely, 
for B = I — A with A Cartier-Foata (resp. right-quantum), the j'-th coordinate of the 
matrix product 

((-1)'+^ det (-1)^+2 det . . . , (-l)^+™5™) ■ B 

is ^^^(— 1)*+'^ det i^'^^fofcj; since B satisfies the conditions of ^KP| Lemma 12.1] (resp. 
|KPl Lemma 12.2]), this is equal to det-B ■ 6ij. Then 

((-1)^+^ det B^\ (-1)^+2 det B^\ (-1)'+'"S™) = det 5 ■ (0, . . . , 1, . . . , 0) ■ 

and 

{B-').. = {-ly-^^ det-'B ■ B^\ 

Furthermore, if i = m, we never have to use any conditions on elements of the form 
Er=i(-l)"'^''detS^™6fc„ = det 5 by part (3) of [KPl Lemma 12.1] (resp. p<Pl 
Lemma 12.2]) and no element of ^^^(— 1)™'+'^' det -B'^'^fo^j for j < m is of the form 
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This proves Propositions 15.11 and the 1 = q and 1 = qij principles ( |KPl Lemma 
12.3] and |KPl Lemma 12.4]) prove Propositions 17. 1[ 19.11 and 1931 See also |Kon] for 
a combinatorial proof. 

12.2. Bareiss's proof of Theorem 11.11 is a pretty straighforward linear algebra argu- 
ment; see |MG] . |AAM] for other proofs and some mild generalizations. 

In 1991, a generalization to quasideterminants, essentially equivalent to our Theorem 
13.11 was found by Gelfand and Retakh [GeR] . Krob and Leclerc |KLj used their result 
to prove the following quantum version. 

Let q G C\{0}. Call a matrix (in non-commutative variables) A = {aij)mxm quantum 
if: 

• ajkaik = qaikajk for i < j, 

• auttik = qaikau for k < I, 

• ajkau = auajk hi i < j,k < I, 

• aikaji - ajiaik = {q^^ - q)aiiajk for i < j,k <l. 
Define the quantum determinant of a matrix B by 

detqA = ^ (—g)"™^'^ 0(7(1)10.^(2)2 ■ ■ ■ 0(T(m)m, 

where inv a denotes the number of inversions of the permutation a. 

Theorem 12.1 (Krob, Leclerc) For a quantum matrix A = {aij)mxm, take n, Aq, 
ait: and a^j as before, and define 

bij = detq ( ° ) ) B = {bij)n+l<i,j<m- 

\CLit tlij J 

Then 

detgA ■ {detgAoY''-''-^ = det^B. □ 

Krob and Leclerc's proof consists of an application of the so-called quantum Muir's 
law of extensible minors to the expansion of a minor. 

Acknowledgements. The author is grateful to Igor Pak for numerous suggestions, 
and to Pavel Etingof and Alexander Molev for help with the references. 
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